Self-Reproduction of Worms in Asynchronous Cellular Automata

Abstract—This paper proposes a new self-reproductive model for worms in asynchronous cellular automata, in which a variety of worms can be self-reproduced based on the shapeencoding mechanism. By dealing with interplays among worms properly, they can self-reproduce in parallel. Furthermore, self-reproduction of a worm accompanies leaving the shape information, which avoids the overcrowding of worms on cellular space. Experiments show that a space usually results in dominance by only one type of worms due to space competition, even more than one type of worms on a space in the initial, which to some extent displays the characteristic of artificial evolutionary in our self-reproductive model.